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A METHOD FOR SYNCHRONIZATION 
IN WIRELESS SYSTEMS USING 
RECEIVE DIVERSITY 

5 

FIELD OF THE INVENTION 

The invention generally relates to the field of wireless signal processing, and more 
specifically relates to improved synchronization between a mobile terminal and wireless 
network. 

10 H 

5 BACKGROUND OF THE INVENTION 

■JJ* In order for a mobile terminal, such as cellular handset, to establish a connection with a 

yt >5Sf 

f|i 

;|4 wireless network, the mobile terminal typically needs to synchronize itself to the wireless 
network. In a code division multiple access (CDMA) or wideband-CDMA (WCDMA) network, 

jru 

15 f»a handset-network synchronization generally consists of two steps. The first is referred to as code- 
€3 synchronization, while the second is referred to as frequency synchronization. 

In CDMA systems, all base stations utilize the same frequency band, however, they are 
uniquely identified by the particular pseudo-random (PN) code that they use. Upon power-up the 
mobile terminal typically attempts to identify the nearest base station by searching for and 
20 identifying the strongest PN code. This process is typically referred to as code-synchronization. 
Next, the mobile terminal typically initiates a frequency synchronization process in which it tries 
to exactly match its oscillator frequency with that of the identified base-station. However, 
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although two oscillators may be set in the factory to oscillate at the same frequency, perfect 
matching is almost never achieved without the use of a feedback network. 

Code Synchronization 

The base station in a CDMA network broadcasts a PN code. A PN code may be 
characterized as sequence of N +Vs and -l's. The code is different for each base station. 
Assume that the code number b transmitted from the b th base station is an N symbols long code 
c hrb n=0, ...,N-L Next assume that these symbols when received by the mobile terminal may be 
denoted as r t = c b>(tmo d N)+n t +I t9 where the index t represents the time index, Cb,(mo&N) represents 
the code number b transmitted at time f, n t represents the noise component at time /, and I t 

] represents interference from other base stations. Using the received samples, the mobile terminal 
must simultaneously search for all the different codes that may be sent from different base 

j stations and identify the first element of the code. This is most commonly achieved using a 
matched filter or a correlator. 

The output y u of a matched filter at time t 9 querying the Z>'th base station may be 
represented by: 

y t =T r t-nC b , N -i-n Equation 1 

N is usually predetermined based upon prior knowledge of the length of the synchronization 
codes. r Un is the complex sample received by the mobile terminal at time (t-n). c*b,N-i-n is the 
complex code transmitted by the base station at time (N-l-ri). The operator 'c 9 denotes the 
conjugate of 'c\ In general, c*b,N-i-n is known in advance and is unique to each base station. 
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Note that when the time index t is equal to aN-l, where a is a positive integer number, then we 
have r,.„ =c b:N . 1 . n +n t . n +I t . n . Ignoring the noise and the interference terms results in a maximum 

N-l 2 

for .y, given by y max = £|c M | . 

«=0 

A typical method illustrated in Fig. 1 for code synchronization compares the output |y t | of 
a matched filter or of a correlator to a pre-determined threshold 3. Code synchronization is said 
to be achieved 5 when the matched filter output magnitude 1 exceeds a pre-determined threshold 
3. If the matched filter output magnitude does not exceed a pre-determined threshold, the system 
continues searching. Exceeding this threshold usually coincides with the maximum output from 
L , the matched filter and indicates the presence of the code at the given time offset (i.e., the code 
jpstarts at t-N+1). The threshold may be selected to achieve a desired probability of false alarm 
$i(i.e., the probability of detecting the code at a wrong offset). 

fti 

II j In a low signal to noise ratio environment, the matched filter output rarely reaches the 

o 

* threshold level. Therefore, in a second typical approach illustrated in Figure 2, the matched filter 
JJutput magnitude 1 is stored in memory for a set of possible candidates 11. The set of possible 
Candidates 11 consists of different code time offset (i.e., start time of the code) and different code 

i* 

numbers. For each possible candidate 11, the matched filter output magnitude 1 is stored in a 
memory and averaged over multiple observations. At the end of the averaging period, the stored 
value with the largest value is selected 13, and if the value exceeds 19, a pre-determined 
threshold 15, the code acquisition is said to be achieved 17. Otherwise the system continues 
searching 21. Note that in some cases, the threshold might be set to zero. The detected code 
number and time offset are the candidate associated with the selected stored value. This approach 
is referred to as maximum selection code acquisition. 
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Other variants for code acquisition use multi-dwell and multi stage strategies. See e.g. 
A J. Eynon, and T.C. Toer, A Comparison of Multiple Dwell Cell Testing Strategies in Serial 
Search Direct Sequence Spread Spectrum Code Acquisition , Proc. of Milcom ? 95, Voll, Sand 
Diego, CA pp. 357-361; H. Holma and A Toskala, WCDMA for UTMS, John Wiley and Sons, 
5 2000. These references and all other references herein are hereby incorporated by reference. In 
a multi-dwell code acquisition approach, the search is done in multiple steps. Generally, each 
step uses an increasing threshold level and the matched filter output is averaged over a longer 
period of time before comparison to the threshold. If the averaged value does not exceed the 
threshold at a given step, the code acquisition algorithm restarts with a different candidate, 
10 M otherwise it proceeds to the next step until the last step. When the averaged value for the last step 
§3 exceeds the pre-determined threshold, the code acquisition is said to be achieved, 
fj* An example of a multi-stage code acquisition is the cell search procedure employed in 

U Wideband-CDMA. H. Holma and A Toskala, WCDMA for UTMS . John Wiley and Sons, 2000. 
m In W-CDMA, code acquisition is divided in three stages. Slot boundary candidates are identified 

j: : 
;: •«? 

1 5 M in the first stage using the Primary Code Synchronization. Based on the one or more slot 

O boundary candidates identified in the first stage, the second stage identifies frame boundary and 
code group candidates based on the Secondary Code Synchronization. Finally, the third stage 
identifies, based on the information provided by the second stage, the Gold code transmitted by a 
base station using the pilot channel. Once a Gold code is successfully detected in the last stage, 
20 code acquisition is said to be achieved. 

A typical matched filter logic is shown in Fig. 3. Using notation common in the art, z' 1 
represents a delay element 25 in a matched filter. A delay element 25 is a memory. Typically 
there are N~l delay elements 25. Each delay element contains a sample, r y \ 23, received at a 
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previous time instant. In order to better illustrate Figure 3 and Equation 1, assume that 7V=10 and 
f=100. Accordingly, in a first step, when n^O in Equation 1, r^is multiplied 27 by c ht9 (JV-1- 
rc=10-l-0=9) 29. In a second step, when n=l in Equation 1, 99 is multiplied 27 by c hjS (N-U 
w= 10-1-1 =8). In a third step, the products of steps 1 and 2 are summed 33. These steps are then 
5 repeated until n=N- 1 =9. 

One problem with the use of matched filters for code detection is that they generally 
require a large amount of computation. This is particularly limiting when the code length is 
large. In this case, an alternative approach may employ a correlator code detector. Figure 4 
shows the functionality of the correlator in block diagram form. As in Figure 1, z" 1 represents a 
10 U delay element 25, however, unlike the matched filter, the correlator only utilizes one delay 
O element 25 in an accumulator configuration 35. The incoming sequence r bjt 23 is first multiplied 

** 27 with the sequence c^nah-t ? 37 where b is the code number, N is the code length, t is the time 

m | 

JJJ index, and Tis the time where the correlator output is observed (sampled). The result of the 

^ multiplication is then accumulated 39. The accumulator 35 is reset at time t=T-N+l 41 and 

mi 

15 m sampled at time t^T 43. 

C3 In order to better illustrate the operation of the correlator, assume that the first symbol of 

the PN code, q,,0 , arrives at the receiver at the f h time index (i.e, toodiV=0). In this case r t = c^o 
+ n t + I h is presented to the multiplier in Figure 4. Further assume that the memory element is 
reset to zero at the f'th time index (i.e., t=T-N+l), Therefore at time t, the receiver unit presents 

20 c b>0 to the other input of the multiplier, followed by c b> i at the (t+ 1 f time sample, c h ,i at the 
(t+2) nd time sample, etc. Then at time sample (t+NA) at the output of the accumulator we will 

N-\ 2 

have y t+N ^ =y T = ^j\c b>n , ignoring the noise components. This exactly matches the maximum 
output of the matched filter. However, the correlator output differs from that of the matched 
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filter in that the correlator output is only valid after an accumulation of N samples, whereas a 
matched filter output is valid every sample. The correlator has l/N^ the complexity of the 
matched filter. A matched filter is equivalent to N correlators in parallel. 

5 Undesirable effects of frequency offset 

The oscillator in a wireless network base-station and the local oscillator in a mobile terminal 
rarely oscillate at the same frequency. Because of this frequency offset between the base-station 
and the mobile terminal, the received signal r t at the t ih time index (sample) may be represented 

■AwtT 

as: r t - c bJmodN e J 5 where T s represents the sampling interval (time between two consequtive 

10 O samples), Aw represents the frequency offset, and e jx = cos* -f V-Isinx . A "frequency 
IU recovery loop" is typically used to drive the frequency difference to zero. Once Aw is driven to 

In b 

«1 zero, so-called coherent detection can take place. In the absence of this (when Aw*0), detection 

ill 

13 

;s can still take place but it is less efficient and is referred to as non-coherent detection. 

15 H Code synchronization in the presence of frequency offset 

One problem affecting the application of matched filters or correlators for acquiring the 
PN code transmitted from a base station is that as the frequency offset between the base station 
(network) and mobile terminal increases, the reliability of the code acquisition decreases. The 
frequency offset between the network and the mobile terminal may increase because of 
20 imperfections or variations in the network oscillator, the mobile terminal oscillator, or both. A 
frequency offset interferes with proper code detection by adding a phase rotation between two 
consecutive symbols. This is referred to throughout as coherence loss. If a sufficient phase is 
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added between two symbols, then PN code synchronization via the matched filter or correlator 
becomes unreliable. To illustrate this, assume that the received signal, at time t=aN-l, where a 

is a positive integer number, may be represented by r t = c b ftmodN e jAwtTs (ignoring noise and 

interference terms). The matched filter output may then be represented by 

N-l ^ 2 

y t = ejta ** ^ - Typically, |c A w is constant for any b and t. If it is further assumed that 

«=o 

Aw=2%/(NT S ), then^/=0 and code synchronization is impossible. 

If the coherence loss produces an unacceptable performance, signal processing 
techniques must be employed to mitigate this effect. One approach is to correct the frequency of 

5*3 the incoming signal r t by multiplying it by e~ jAwtT * . However, since Aw is unknown at the 

O 

10 flj receiver, Aw must be scanned through the range of possible values until the synchronization code 
V* is detected. R.L. Peterson, R.E. Ziemer and D.E. Borth, Introduction to Spread Spectrum 
% " Communications , Prentice Hall, 1995. This approach increases the search time by a factor F, 
Jy where F is the number of frequencies scanned. 

L =l Another approach is to divide the matched filter or correlator into smaller blocks where 

15 U the coherence loss is negligible (referred to throughout as "coherent filters") and then add their 
output non-coherently. Y.E. Wang and T.Ottosson, Cell Search in W-CDMA . IEEE JSAC, 
Vol.18, No. 8, Aug. 2000, pp 1470-1481. For example, if a matched filter is divided into S 
coherent sections of length D (SD=N), the output magnitude of the matched filter sampled at the 
t xh symbol is then given by: 



S-l ZM 

20 \y t | = X! X r t-sD-d C b,A -sD-d 

s=Q d=Q 



Equation 2 
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N, again, represents the number of symbols transmitted in a synchronization code by the 
base-station b. The length of coherent sections is chosen such that V/^ « D which limits 



the loss due to frequency offset. This approach does not affect the search time, but decreases the 
processing gain of the detector by a factor S. If a channel estimate is available (in the case of 
multi-stage acquisition, partial detection can be achieved and be used to provide a reference), it 
can be used to produce a coherent output. For example, assume the channel estimate for the s* 1 
partial matched filter is given by c° 5 , then the output magnitude of the matched filter would be 
given by: 



Frequency Synchronization 

Once the code synchronization has been achieved, it is used to synchronize the mobile 
terminal's oscillator frequency with the network frequency of the identified base station through 
a procedure referred to as frequency synchronization. The code synchronization provides the 
code number b transmitted by the wireless network and the time index T corresponding to the 
first symbol of the transmitted code. 

The first step to frequency synchronization consists of computing partial code 

correlations of the input sequence r t = c b(t _ T)modN e jAwtTs + n n where 7; represents the sampling 
interval (time between two consequtive samples), Aw represents the frequency offset to be 
determined and r|i represents the noise component at time J. The partial code correlations are 




Equation 3 
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denoted by where A: is a new time index after the partial correlators, and are computed over L 
consecutive received symbols 77. The partial code correlations are given by: 

J>*= Y, r i c Hi-T)^N Equation 4 

l=kL 

One approach to frequency synchronization determines the frequency offset from K 
5 consecutive partial code correlations of length L,yk,... 9 yk+x-h The K correlator outputs 

yh :.,yk+K-i are augmented into a P-point vector by appending them with P-K zeros, a P-point 
Fourier Transform is then taken of the newly formed vector. A.V. Oppenheim and R. W. 
Schafer, Discrete-Time Signal Processing, Prentice Hall 2d Ed. 1999. The Fourier Transform in 
m turn delivers an output vector of size P given by: 

#wfc k+K-l 

10 Jj X(p)= Y*yi e ~ j2npllP °^P< p Equations 



m 1 



To obtain better reliability, the Fourier Transform output can be averaged over multiple 



P 

J " outputs. The element of the averaged Fourier Transform output vector with the largest value 

- 

*=3S? 

fij yields the frequency offset estimate. In order to improve the accuracy, an interpolation can also 
jM be performed on the averaged Fourier Transform value. Y.E. Wang and T.Ottosson, Cell Search 
15 H inW-CDMA . IEEE JSAC, Vol.18, No. 8, Aug. 2000, pp 1470-1481. 

Another approach for frequency acquisition employs a differential detection scheme 
(DD). In this method, a frequency estimate is obtained by multiplying the partial correlation >^ + i 
with the complex conjugate of the previous partial correlation^ (k is the time index after the 
correlator). Assuming |c/t| 2 =l, we obtain y k+1 y* k « Ae JAwLTs (ignoring the noise term), where X is a 

20 proportionality constant. Since L 9 and T s are known constants, this provides a metric from which 
the frequency offset can be derived. 
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The firequency offset can be computed from the differential detector (DD) output metric 
in two ways. In the first approach, we can average the metric over several trials and then 
compute the frequency offset from the averaged value as follows: 

j< k+K-l 

Uset = Try z Z y^y* • Equation 6 

H. Meyr, M. Moeneclaey, and S.A. Fechtel, Digital Communication Receivers-Synchronization, 
Channel Estimation and Signal Processing , John Wiley & Sons, 1998. 

The other approach is to use the DD output metric in a phase locked loop (PLL) as 
illustrated in Figure 5. Id. The DD output 53 is an indication of the sign and magnitude of the 
frequency offset. A non-linear device 55 might be employed to obtain only the direction of the 
10 3^ rotation in order to simplify the implementation. The output of the non-linear device may be 
filtered by a band pass filter 57 to remove the noise and accumulated to provide an estimate of 
fj j the frequency offset. The frequency offset is used to control a Direct Digital Frequency 
« Synthesizer (DDFS) 59. A DDFS 59 produces at its output a sinusoid with a frequency 
?y controlled by the input frequency offset value. 
1 5 JT This sinusoid is used to derotate 60 the input signal rj 63. The derotated signal is used as 

the input to the DD 51. It can be easily seen that at the beginning, when the frequency offset 
estimate is not accurate, the DD will detect a frequency offset at its output. This non-zero output 
then increases/decreases the frequency offset estimate in the accumulator. When the frequency 
offset estimate is accurate, the DDFS perfectly compensate for the phase rotation due to the 
20 frequency output. Then the DD output is equal to zero and the PLL is stabilized (i.e., the 
accumulator stops increasing/decreasing the frequency offset estimate). 
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Diversity Methods 

Diversity is a technique used in wireless communication systems to provide significant 
performance improvement and has been traditionally applied to improve the quality of data 
detection in wireless communication systems. T.S. Rappaport, Wireless Communications- 
5 Principles and Practice , Prentice Hall, 1996. Diversity exploits the random nature of radio 

propagation by processing independent copies of the transmitted signal. The different copies of 
the signal are received through what is typically called diversity branches. Different forms of 
diversity include: space (antenna) diversity; polarization diversity; frequency diversity; and time 
diversity. Diversity reception (combining) methods can be classified into the following 
10 j»* categories: selection diversity; switched diversity; maximal ratio combining; and equal gain 
O combining. 

m ~ 

V, S 

P Antenna diversity is one of the most popular forms of diversity used in wireless systems. 

f) i 

^ This form of diversity exploits the fact that signals received by spatially separated antennas 

j,* (approximately half a wavelength at the mobile terminal) are essentially uncorrelated. 

% y 

15 |U Polarization diversity exploits the fact that signals received on the horizontal and vertical antenna 
C3 polarization are essentially uncorrelated. Frequency diversity exploits the fact that in a wideband 
channel, signals received at a frequency separation greater than the coherence bandwidth of the 
channel are essentially uncorrelated. Time diversity exploits the fact that for a time varying 
channel, signals received at time spacing greater than the coherence time of the channel are 
20 essentially uncorrelated. 

A selection diversity receiver employs M parallel diversity branches. A high level 
schematic/logic of a typical receiver using selection diversity 65 is illustrated in Figure 6. Figure 
6 illustrates a typical wireless receiver comprising M parallel diversity branches 67, each 
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comprising an RF down-converter 69 and a data modulator. Each diversity branch receives a 
time dependent signed S m (t) 73. In a selection diversity receiver the signal of the branch 67 with 
the highest instantaneous signal to noise ratio (SNR) selected 75 and input to the sheer 77. 

A conceptual variation on a selection diversity receiver is a switched diversity receiver. 
5 A switched diversity receiver employs M diversity branches and a single RF/demodulator chain, 
rather than the parallel RF/demodulator chains found in the selection diversity receiver. In such 
a receiver, the M diversity branches are scanned until the received SNR exceeds a preset 
threshold, and upon exceeding the threshold, the signal is output to the slicer. If the SNR falls 
below the threshold level, the scanning process continues. 
10 §»* A high level schematic/logic of a typical maximal ratio combining receiver is illustrated 

Q in Figure 7. This receiver 85, like the selection diversity receiver, utilizes M parallel diversity 

in ! 

J" branches 67 each comprising an RF downconverter 69 and a data demodulator 71. Each 
% diversity branch receives a time dependent signal S(t) 73. The M diversity branches 67 output to 
a common slicer 77. However, instead of selecting the signal with the largest SNR as is the case 

ry 

15 j»* with a selection diversity receiver, in a maximal ratio combining receiver, the signals 73 from all 
O branches 67 are co-phased 87 and weighted 89 according to their individual SNR (Gj coefficients 
91) before being summed. 

In an equal gain combining receiver, instead of implementing a true maximal ratio 
combination, the branch weights are all set to unity, but the signals from each branch are 
20 co-phased to provide equal gain combining. 
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SUMMARY OF THE INVENTION 

A preferred embodiment of the invention is a method for synchronizing a mobile terminal 
to a wireless network using diversity combination to acquire the code transmitted from a base- 
station and to determine the frequency offset of the transmitted code. The mobile terminal 
5 preferably comprises M diversity branches. Each diversity branch preferably comprises a down- 
converter section, a selector, a code matched filter or a code correlator, and a Fourier Transform 
(FT) or Differential Detection (DD) section. 

In a preferred first step according to the methods of the invention, the output of each of 
the code matched filter or correlator is combined using a diversity antenna combination method. 
10m Preferred diversity combination methods for code synchronization include, selection diversity, 
O coherent combination and non-coherent combination. In a preferred second step according to the 

5[H methods of the invention, this combined output is analyzed to detect the presence of the code and 

■f|l 

achieve code synchronization. Then, in a preferred third step, the frequency offset of the code 
|L ; i ; transmitted by the base-station is estimated from the signals received on the M diversity branches 
1 5 iu through a FT or DD section. 

BRIEF DESCRIPTION OF THE FIGURES 

Figure 1 illustrates the logic of code acquisition based on threshold comparison. 
Figure 2 illustrates the logic of code acquisition based on maximum selection. 
20 Figure 3 shows the logic of a typical matched filter. 

Figure 4 shows the logic of a typical correlator. 

Figure 5 illustrates the use of differential detection in a PLL architecture for frequency 
synchronization. 
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Figure 6 illustrates a high level schematic/logic of a typical receiver using selection 
diversity. 

Figure 7 illustrates a high level schematic/logic of a typical diversity receiver using 
maximal ratio combining. 
5 Figure 8 illustrates a preferred logic for synchronization of a diversity receiver to a 

wireless network. 

Figure 9 illustrates a preferred logic for acquiring a code transmitted from a wireless 
network using a diversity receiver which employs selection diversity. 

Figure 10 illustrates another preferred logic for acquiring a code transmitted from a 
10 m wireless network using a diversity receiver which employs non-coherent combination. 
|3 Figure 1 1 illustrates another preferred logic for acquiring a code transmitted from a 

J* wireless network using a diversity receiver which employs non-coherent weighted combination. 

fy 

5£ Figure 12 illustrates another preferred logic for acquiring a code transmitted from a 

iy ; wireless network using a diversity receiver which employs coherent combination. 
15 p ; Figure 13 illustrates one preferred method for acquiring frequency synchronization from 

O a code transmitted from a wireless network using a diversity receiver which employs selection 
diversity and a FT Transform to determine the frequency offset of the transmitted code. 

Figure 14 illustrates one preferred method for acquiring frequency synchronization from 
a code transmitted from a wireless network using a diversity receiver which employs non- 
20 coherent combining diversity and a Fourier Transform to determine the frequency offset of the 
transmitted code. 

Figure 15 illustrates one preferred method for acquiring frequency synchronization from 
a code transmitted from a wireless network using a diversity receiver which employs non- 
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coherent weighted combining diversity and a Fourier Transform to determine the frequency 
offset of the transmitted code. 

Figure 16 illustrates one preferred method for acquiring frequency synchronization from 
a code transmitted from a wireless network using a diversity receiver which employs selection 
5 diversity and differential detection to determine the frequency offset of the transmitted code. 

Figure 17 illustrates one preferred method for acquiring frequency synchronization from 
a code transmitted from a wireless network using a diversity receiver which employs coherent 
combining diversity and differential detection to determine the frequency offset of the 
transmitted code. 

1 0 u Figure 1 8 illustrates one preferred method for acquiring frequency synchronization from 

O a code transmitted from a wireless network using a diversity receiver which employs coherent 
t ■ weighted combining diversity and differential detection to determine the frequency offset of the 
'^i transmitted code. 

Figure 19 compares the average code acquisition time of a mobile terminal employing the 
15 p ; diversity synchronization methods according to the invention and a mobile terminal employing a 
O single antenna as a function of the geometric factor for a Wideband CDMA channel test case. 

I* S3! 

Figure 20 compares the smallest time value which upper bound 90% of the code 
acquisition time of a mobile terminal employing the diversity synchronization methods 
according to the invention and a mobile terminal employing a single antenna as a function of the 
20 geometric factor for a Wideband CDMA channel test case. 

Figure 21 illustrates the structure and relationship of the synchronization codes 
transmitted in a WCDMA network. 
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DETAILED DESCRIPTION OF THE INVENTION 
Preferred methods for synchronization 

A preferred embodiment of this invention involves a method for synchronizing a 
diversity mobile terminal to a wireless network. 



5 A preferred method for synchronizing a diversity mobile terminal to a wireless network 

employs a diversity receiver with M parallel diversity branches for code synchronization and a 
diversity receiver with Mparallel diversity branches for frequency synchronization. Each 
diversity branch comprises a down-converter, a selector, and the logic for code and frequency 
synchronization. 



10.^ Assume that the received signal from the m th (l<m<M) diversity branch is given by s m (t c \ 

O 

where t c represents the continuous time. Theses signals are analog and represent the M different 
% i received copies of the transmitted signal received through the use of a diversity reception 

■5 s ; !• 

p method. The signals s m (t c ) are converted to baseband digital signals r m}h where t is the discrete 
time index, in the down-converters. 
1 5 Figure 8 illustrates a preferred logic for synchronizing a diversity mobile terminal to a 

W wireless network. 

i! - 

In a preferred first step 73, a diversity mobile terminal comprising M diversity branches, 
receives a signal comprising a synchronization code transmitted by a wireless network. 

In a preferred second step, the received signal is processed 74 in at least two diversity 
20 branches using a matched filter, partial matched filter, correlator, partial correlator or the 
equivalents thereof to determine 78 the synchronization code. 
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In a preferred third step, the received signal is processed 76 in at least two diversity 
branches to synchronize the frequency 80 of the mobile diversity terminal to the frequency of the 
wireless network based upon the determination of the synchronization code. 



5 Preferred methods of code synchronization 

A preferred method for acquiring a synchronization code employs a selection diversity 
code synchronization receiver with M parallel diversity branches. Each diversity branch 
comprises at least one filter. As used herein, a filter is a matched filter, partial match filter, code 
correlator, partial code correlator or the equivalents thereof. A filter output, as used herein, is the 

10jM> output of a matched filter, code correlator or the equivalents thereof 

O 

Assume that the received signal at the input of the rrP filter at time instant t is given by 



'IF H 

1 w 



r m>h where l<m<M, and Mis the number of diversity branches. Furthermore, assume that Cb, n 
q n=0, ...,N-1, is the synchronization code transmitted by the wireless network, b is the code 
h± number, and N is the length of the synchronization code. The output magnitude of the selection 
15 H diversity code synchronization receiver, [y,|, may be expressed as: 



yJ = max 

1 1 l<m<M 



«=0 



Equation 7 



Figure 9 illustrates a preferred logic for acquiring a code transmitted from a wireless 
network using a receive diversity mobile terminal employing a selection diversity code 
20 synchronization receiver. 

In a preferred first step, the mobile terminal receives a signal comprising a 
synchronization code 73. 
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In a preferred second step, the mobile terminal computes the absolute value of a filter 
output 105 for each of the M diversity branches 67. Alternatively, other values that scale 
monotonically with the absolute value of a filter output including the magnitude square (power), 
the sum of the real and imaginary parts of the filter output, or any other approximation may also 
5 be computed. 

In a preferred third step 107, the mobile terminal compares the M absolute values 
computed in the first step and selects which output had the highest instantaneous absolute value, 
thereby forming a selection diversity output value 109. 

In a preferred fourth step 111, the highest instantaneous output value 109 of the matched 

lOiu filter/correlator is compared against a predetermined threshold 113. If the highest instantaneous 

G 

€3 output value exceeds the predetermined threshold value, code synchronization is accomplished. 

W 

jjj* If the instantaneous output value does not exceed the predetermined threshold, code detection 
%Z continues 117. 

l ; =. Instead of a threshold comparison method, other methods, well known in the art, 

15 y including maximum selection, multi-dwell, or multi-stage code acquisition may also be 
p employed to determine whether code determination has been achieved. 

The corresponding methods describing the output of a selection diversity code 
synchronization receiver comprising a correlator and/or logic for code synchronization in the 
presence of frequency offset may be developed by one skilled in the art. 
20 Another preferred method for acquiring a synchronization code employs a non-coherent 

combining diversity code synchronization receiver with M parallel diversity branches. This 
preferred method, has a variation, which employs a non-coherent weighted combining diversity 
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code synchronization receiver with M parallel diversity branches. Each diversity branch 
comprises at least one filter. 

Assume that the received signal at the input of the m th filter at time instant t is given by 
r m>t . The output magnitude of the non-coherent combining diversity code synchronization 
receiver [y,| is given by: 



m=l 



N-l 

s 

»=0 



Equation 8 



In the preferred method employing non-coherent weighted combining diversity, further 
assume that p m is the instantaneous average power for the m th diversity branch. The output 
magnitude of the non-coherent weighted combining diversity code synchronization receiver \yj\ 
may be expressed as: 



M 



N-l 



n=0 



r m,t-n C b,N-\-n 



Equation 9 



Figures 10 and 1 1 show a preferred logic for acquiring a code transmitted from a wireless 
network using a diversity mobile terminal employing non-coherent combination and non- 
coherent weighted combination, respectively. 

In a preferred first step, the mobile terminal receives a signal comprising a 
synchronization code 73. 

In a preferred second step, the mobile terminal determining the absolute value of a filter 
output 105 for each of the M diversity branch 67. Alternatively, other values that scale 
monotonically with the absolute value of a filter output including the magnitude square (power), 
the sum of the real and imaginary parts of the filter output, or any other approximation may also 
be computed. 
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In the weighted variation, the second step further comprises 1) determining, for each of 
the M diversity branches, 67 an estimate of the relative power p m 121 of each diversity branch 67 
relative to the other branches, and 2) weighting 123 the output magnitude 105 for each of the M 
diversity branches 67 by the relative power 121 of each diversity branch relative 67 to the other 
5 branches. 

In a preferred third step, the weighted/non-weighted output magnitudes 105, 123 
determined in step 1 are combined 125 thereby forming a weighted/non-weighted non-coherent 
combining diversity output value 127. 

In a preferred fourth step, the weighted/non- weighted non-coherent combining diversity 

10fM output value 105, 123 is compared 111 against a predetermined threshold 113. If this diversity 

€3 

€3 output value 105, 123 exceeds the predetermined threshold value 113, code synchronization is 

iu 

J* accomplished 115. If this diversity output value 105, 123 does not exceed the predetermined 

/if! H 

% threshold 113, code detection continues 117. 

%k Instead of a threshold comparison method, other methods, well known in the art, 

.as x 

\5 ; Lh including maximum selection, multi-dwell, or multi-stage code acquisition may also be 
O employed to determine whether code determination has been achieved. 

The corresponding methods describing the output of a non-coherent combining diversity 
code synchronization receiver or the non-coherent weighted combining diversity code 
synchronization receiver comprising a correlator and/or logic for code synchronization in the 
20 presence of frequency offset may be developed by one skilled in the art. 

Another preferred method for acquiring a synchronization code employs a diversity code 
synchronization receiver with Mparallel diversity branches and coherent antenna combination. 
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For code synchronization using coherent antenna combination, it is assumed that a reference 
signal is available. Each diversity branch generally comprises at least one filter. 

Assume that the received signal at the input of the filter at time instant t is given by 
r m j and cj is the channel estimate for the m th diversity branch. The output magnitude of the 
coherent combining diversity code synchronization receiver \yj\ is given by: 

W = Z Real c * Z V-» c mm-« Equation 10 

Figure 12 shows preferred logic for acquiring a code transmitted from a wireless network 
using a receive diversity mobile terminal employing coherent combination. 

In a preferred first step, the mobile terminal receives a signal comprising a 
synchronization code 73. 

In a preferred second step, the mobile terminal updates, for each of the M diversity 
branches 67, the instantaneous parallel channel estimate 135 of the diversity branch relative to 
the other branches. 

In a preferred third step, for each of the M diversity branches 67, the filter output 137 is 
co-phased and weighted 139 by the conjugate of the instantaneous parallel channel estimate 135 
of the diversity branch relative to the other branches. 

In a preferred fourth step, the co-phased and weighted values from the M diversity 
branches are combined, thereby forming a coherent combining diversity output value. 

In a preferred fifth step, the real part of the coherent combining diversity output value 
143 is computed 145. 

In a preferred sixth step, the real part of the coherent combining diversity output value 
147 is compared 111 against a predetermined threshold 113. If this value 147 exceeds the 
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predetermined threshold value 113, code synchronization is accomplished 115. If this value 147 
does not exceed the predetermined threshold 113, code detection continues. 

Instead of a threshold comparison method, other methods, well known in the art, 
including maximum selection, multi-dwell, or multi-stage code acquisition may also be 
5 employed to determine whether code determination has bee achieved. 

Methods describing the output of a coherent combining diversity code synchronization 
receiver comprising a correlator and/or logic for code synchronization in the presence of 
frequency offset may be easily developed by one skilled in the art. 



10IM Preferred methods of frequency synchronization 

O A preferred method for acquiring the frequency offset of the transmitted synchronization 

code employs a Fourier Transform (FT) selection diversity frequency synchronization receiver 
% with M parallel diversity branches. Each diversity branch generally comprises at least one filter 

'Ss 

%h an d at least one FT unit. One method according to the invention, employs a correlator for the 
15jp filter. 

S3 Assume that the impartial code correlations of length L for the m th diversity branch are 

given by ym,k,-..,ym,k+K-u where k is the correlator output time index. Then the output magnitude 
of the selection diversity FT frequency synchronization receiver \X(p)\ may be expressed as: 



1*001 = 



max 

\<m<M 



k+K-l 



Q<p<P. Equation 11 



20 Figure 1 3 shows a preferred logic for acquiring the frequency offset of a transmitted code 

using a Fourier Transform selection diversity frequency synchronization receiver with M 
diversity branches and wherein each diversity branch comprises a correlator and a FT unit. 
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In a preferred first step 153 the mobile terminal determines and accumulates £ partial 
code correlations for each diversity branch 67 . In preferred second step 157, the mobile 
terminal fourier transforms the the K partial code correlations in each diversity branch 67. In a 
preferred third step 159 , the mobile terminal computes, for each of the M diversity branches 67, 
5 the absolute value of the Fourier Transform results for each of the P elements of the Fourier 
Transform vector. 

In a preferred fourth step 161, the mobile terminal selects, for each element p of the 
Fourier Transform magnitude vector 159, the value from the M diversity branches 67 with the 
highest instantaneous absolute value 159, and creates a new selection diversity FT vector \X(p)\. 
10p; In a preferred fifth step 165, the selection diversity FT vector \X(p)\ is averaged over 

a 

Q multiple FT blocks. 

fj s 

J* In a preferred sixth step 167, the element/? with the largest averaged absolute value is 

m i 

^ selected as the frequency offset estimate from the selection diversity frequency synchronization 

■>BS.7i : 

ju : receiver. 

W 

1 5 u Another preferred method for acquiring the frequency offset of the transmitted code 

O employs a Fourier Transform (FT) non-coherent diversity frequency synchronization receiver 
with M parallel diversity branches. A variation of this method may employ a Fourier Transform 
(FT) non-coherent weighted combining diversity frequency synchronization receiver with M 
parallel diversity branches. Each diversity branch generally comprises a filter and a FT unit. 
20 One method according to the invention employs a correlator for a filter. 

Assume that the K partial code correlation of length L for the m th diversity branch are 
given by y^k,.. . , y m> k+K-h where k is the correlator output time index. Then the output magnitude 
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of the non-coherent combining diversity FT frequency synchronization receiver \X(p)\ is given 
by: 



M 

|*Q0| = Z 

m=l 



k+K-\ 



e -j2xpl/P 



0<p<P. Equation 12 



In the method employing a weighted non-coherent combining diversity receiver, assume 
that p m is the instantaneous average power for the m h diversity branch. The output magnitude of 
the non-coherent weighted combining diversity FT frequency acquisition receiver \X(p)\ may be 
expressed as: 



M 



■jlnpllP 



£V 2 



0<p<P. Equation 13 



.0 



Figures 14 and 15 show a preferred logic for acquiring the frequency offset of the 
10 transmitted code using a non-weighted (Fig. 14) and weighted (Fig. 15) Fourier Transform non- 
ty coherent combining diversity frequency synchronization receiver with M diversity branches and 
wherein each diversity branch comprises a correlator and a FT unit. 

In a preferred first step 155, the mobile terminal determines and accumulates £ partial 
code correlations in each diversity branch. In a preferred second step 157, the mobile terminal 
1 5 f " fourier transforms the K partial code correslation in each diversity branch 67. In a preferred 
third step 159, the mobile terminal computes, for each of the M diversity branches 67, the 
absolute value of the Fourier Transform results for each of the P elements of the Fourier 
Transform vector. 

In the method employing a weighted non-coherent combining diversity receiver, a 
20 preferred third step 159 further comprises: 1) computing, for each of the Mdiversity branches 
67, an estimate of the relative power 161 of the diversity branch relative to the other branches, 
and 2) weighting 163 each of the M diversity branches by the relative power of each diversity 
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branch relative to the other branches of the absolute value of the Fourier Transform results for 
each of the P elements of the Fourier Transform vector. 

In a preferred fourth step 165, the mobile terminal combines, for each element p of the 
Fourier Transform magnitude vector, the values from the M diversity branches obtained in step 
5 1, and creates a new non-coherent combining diversity FT vector \X(p)\ . 

In a preferred fifth step 169, the non-coherent combining diversity FT vector \X(p)\ is 
averaged over multiple FT blocks. 

In a preferred sixth step 171, the element p with the largest averaged absolute value is 
selected as the frequency offset estimate used for frequency synchronization. 
1 Of?* Another preferred method for acquiring the frequency offset of the transmitted code 

Q employs a Differential Detection (DD) selection diversity frequency synchronization receiver 
J r * with M parallel diversity branches. Each diversity branch comprises at least one filter and at 
g least one DD unit. One method according to the invention employs a correlator for the filter.. 
U Assume that the partial code correlation of length L for the m ih diversity branch is given 

15 j»* by y m>k , where k is the correlator output time index. Accordingly, the DD selection diversity 

$,& 

£3 frequency acquisition receiver output X(k) may be expressed as: 

* W = ym(k),kym(k),k-\ 

Figure 16 shows a preferred logic for acquiring the frequency offset of the transmitted 
code using a diversity mobile terminal employing a Differential Detection (DD) selection 
20 diversity frequency synchronization receiver, with M diversity branches and wherein each 
diversity branch comprises a correlator. 



Equation 14 
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In a preferred first step 177, the mobile terminal determines y mjk over a range of k 
values in each diversity branch m. 

In a preferred second step 181, for each DD output (i.e., for each time index k), the 
mobile terminal selects the diversity branch with the highest instantaneous absolute value 179. 

In a preferred third step 181, DD output of the selected branch is averaged over multiple 
DD output s. 

In a preferred fourth step, 183, the averaged DD value is used to compute the frequency 
estimate. 

The DD detection method outlined above may also generally be implemented with a 
phase locked loop. 

Another preferred method for acquiring the frequency offset of the transmitted code 
employs a Differential Detection (DD) coherent combining diversity frequency synchronization 
receiver with M parallel diversity branches. An alternative method may employ a weighted 
U coherent combining diversity receiver with M parallel diversity branches. Each diversity branch 
15 jjri comprises at least one filter and at least one DD unit. One method according to the invention 

: 

|Q employs a correlator for the filter. 

Assume that the partial code correlation of length L for the m th diversity branch is given 
by y m> h where k is the correlator output time index. Accordingly, a DD coherent combining 
diversity frequency synchronization receiver output X(k) may be expressed as: 



3 

m 



M 

20 X(k) = Y^y^y^-x Equation 15 



In the method employing a weighted coherent combining diversity receiver, assume that 
Pm is the instantaneous average power for the m th diversity branch. Accordingly, the DD 
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coherent weighted combining diversity frequency synchronization receiver output X(k) may be 
expressed as: 

M 

x (k) = ^P m y mJc y m ^ Equation 16 



Figures 17 and 18 show a preferred logic for acquiring the frequency offset of the 
5 transmitted code using diversity mobile terminal employing a Differential Detection (DD) 
coherent combining diversity frequency synchronization receiver and a Differential Detection 
(DD) coherent weighted combining diversity frequency synchronization receiver. 

In a preferred first step 155, y m>ki is calculated over a variety of k values in each diversity 
branch m. 

lOg In a preferred second step 177, for each DD output (i.e., for each time index k), the 

II mobile terminal combines the DD output from the M diversity branches 67. 
f] j In the method employing a weighted coherent combining diversity receiver, a preferred 

* first step comprises: 1) computing, for each of the M diversity branches, an estimate of the 
fj relative power of the diversity branch relative to the other branches 193, and 2) weighting each 

15 J* of the M diversity branches of the DD output by the relative power of each diversity branch 
: relative to the others 195. 



In a preferred third step 183, the combined DD output is input to the averaging block, and 
average over multiple DD outputs. In a preferred fourth step 171, the average DD value is used 
to compute the frequency estimate. 

Methods describing a DD coherent combining diversity frequency synchronization 
receiver or a DD coherent weighted combining diversity frequency synchronization receiver 
using a PLL may be generally developed by one skilled in the art. 
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Advantages to the preferred methods of the invention relative to current 
methodologies 

Example 1 

Example 1 compares the code synchronization time of a mobile terminal employing the 
diversity synchronization methods according to the invention and a mobile terminal employing a 
single antenna (prior art method) as a function of G for Wideband CDMA (WCDMA) channel 
test case II. UE Radio and Transmission and Reception (FDD), 3GPP TS 25.1010, v 3.4.1. G is 
defined as the ratio of the received signal intensity and the post-channel interference (i.e., 
AWGN and inter-cell interference). All the base station transmitter settings are according to the 
parameters given in UE Radio and Transmission and Reception (FDD), 3 GPP TS 25.1010, v 
3.4.1. In particular, this example compares the ability of a mobile terminal employing the 
diversity synchronization methods according to the invention and a mobile terminal employing a 
single antenna according to the prior art to detect the Gold code transmitted by a base station. 

In a WCDMA system, the mobile terminal must find the base station frame boundary at 
the chip level, and the cell-specific Gold code. Figure 21 illustrates the different codes 
transmitted from the base station used to achieve code synchronization. The cell search is started 
using the downlink Synchronization Channel (SCH). The SCH consists of two sub channels, the 
Primary and Secondary SCH (P-SCH and S-SCH). The P-SCH consists of a modulated code of 
length 256 chips, denoted c°. The primary code c 0 is transmitted at the beginning of every slot 
(2560 chips) from all the base stations in the system. The S-SCH code c s \ i=l,...,64, consists of 
15 modulated sequences c s u , i=l,...,64, and k=l,...,15, of length 256 chips. The S-SCH 
secondary code Cs 1 starts at the beginning of the frame and is repeatedly transmitted every frame. 
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There are 16 different S-SCH sequences c s i,k , i=l,...,64 and k=l,...,15. The 15 sequences form 
the secondary code c s ' taken from a codebook of 64 16-ary codewords. These 64 codewords 
correspond to 64 code groups used in the WCDMA system. Each code group consists of 8 Gold 
codes. The 64 codewords are also chosen such that they have distinct phase shifts. Therefore, the 
correct frame boundary and code group can be detected by finding the code c s ' transmitted from 
the base station and its beginning. Finally, a Common Pilot Channel (CPICH) is transmitted from 
the base station. The CPICH is scrambled using the cell-specific Gold code but no modulation is 
applied on the channel. 

A four step synchronization procedure is used in this WCDMA example. In the first step, 
the mobile terminal uses a non-coherent combining diversity code synchronization receiver to 
detect the primary synchronization code c°. The detection of the primary synchronization code c 0 
indicates the slot boundary. In the second step, using the slot boundary detected in the first step, 
the mobile terminal detects the secondary synchronization code c s ' transmitted from the base 
station using a coherent combining code synchronization receiver. The detection of the 
secondary synchronization code c s ' indicates the code group used by the base station and the 
frame boundary. In the third step, using the frame boundary and code group information obtained 
in the second step, the mobile terminal uses a non-coherent combining diversity code 
synchronization receiver to detect the Gold code transmitted from the base station. In the fourth 
step, the mobile terminal synchronizes itself to the wireless network by using the detected Gold 
code and a FT non-coherent combining diversity frequency synchronization receiver. 

In greater detail, in the first step, the diversity receiver uses a 256 symbol matched filter 
in each diversity branch and non-coherent combining is used to obtain the diversity output. The 
diversity output is stored for M consecutive outputs and averaged over N slot repetitions. Then, 
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the receiver selects the maximum value and detects the primary code c 0 , which determines the 
slot boundary. 

In the second step, the receiver correlates in each diversity branch the input signal against 
each of the 64 codes c s ! and their 15 circular rotations. Then, the primary code detected in the 
5 first step is used as a reference to produce a coherent combining diversity output. The receiver 
selects the maximum diversity output value out of the 960 candidates, which indicates the 
secondary code number transmitted and the slot where the code starts (i.e., the frame boundary). 

In the third step, the receiver correlates in each diversity branch the input samples with 
the 8 possible Gold codes fori? samples. For each of the 8 possible Gold codes, a diversity 
10IM output is produced using non-coherent combining. The diversity output with the largest value is 
O selected and a "vote" is given to the corresponding code. This process is repeated inconsecutive 
r*l times. At the end, if the largest number of accumulated votes exceeds a pre-determined 
^ threshold, code synchronization is achieved; otherwise the entire process is repeated, 
jy Figures 19 and 20 show the results of Example 1 for code synchronization only (i.e., 

15 §^ without the frequency synchronization). Figure 19 shows the average acquisition time while 
p Figure 20 gives the 90% outage acquisition time (that is, 90% of the experiments yield an 
acquisition time smaller than the indicated value). For the case when the mobile terminal is 
between two base stations (i.e., G-0 dB), the average and 90% outage waiting time for a mobile 
terminal to detect the gold code is decreased by 50% using the methods according to the 
20 invention relative to the current state-of-the-art methods. 

Although the invention has been described with reference to preferred embodiments and 
specific examples, it will be readily appreciated by those skilled in the art that many 
modifications and adaptations of the invention are possible without deviating from the spirit and 
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scope of the invention. Thus, it is to be clearly understood that this description is made only by 
way of example and not as a limitation on the scope of the invention as claimed below. 
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